The Park-Pham Theorem with Optimal Convergence Rate

نویسندگان

چکیده

Park and Pham's recent proof of the Kahn-Kalai conjecture was a major breakthrough in field graph hypergraph thresholds. Their result gives an upper bound on threshold at which probabilistic construction has $1-\epsilon$ chance achieving given monotone property. While their other parameters is optimal up to constant factors for any fixed $\epsilon$, it does not have dependence $\epsilon$ as $\epsilon\rightarrow 0$. In this short paper, we prove version Park-Pham Theorem with $\epsilon$-dependence.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the rate of convergence in the Kesten renewal theorem*

We consider the stochastic recursion Xn+1 = Mn+1Xn +Qn+1 on R , where (Mn, Qn) are i.i.d. random variables such that Qn are translations, Mn are similarities of the Euclidean space R. Under some standard assumptions the sequence Xn converges to a random variable R and the law ν of R is the unique stationary measure of the process. Moreover, the weak limit of properly dilated measure ν exists, d...

متن کامل

On the Rate of Convergence of Infinitehorizon Discounted Optimal

In this paper we investigate the rate of convergence of the optimal value function of an innnite horizon discounted optimal control problem as the discount rate tends to zero. Using the Integration Theorem for Laplace transformations we provide conditions on averaged functionals along suitable trajectories yielding at most quadratic pointwise convergence. Under appropriate controllability assum...

متن کامل

The Optimal Rate-Limiting Timer of BGP for Routing Convergence

SUMMARY BGP might experience a lengthy path exploration process to reach the convergence after the routing changes [1]. [2] found that the BGP rate-limiting timer—MinRouteAdvertisementInterval (MRAI) has an optimal value M o that achieves the best trade-off between the stability and the convergence speed. In this paper, with the aid of a timed BGP model, we investigate the effects of MRAI and i...

متن کامل

A Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions

The theorem proved here extends the author's previous work on Chebyshev series [4] by showing that if f(x) is a member of the class of so-called "Stieltjes functions" whose asymptotic power series 2 anx" about x = 0 is such that ttlogjaj _ hm —;-= r, «log n then the coefficients of the series of shifted Chebyshev polynomials on x e [0, a],2b„Tf(x/a), satisfy the inequality 2 . m log | (log |M) ...

متن کامل

Convergence Rate of the Limit Theorem of a Galton-watson Tree with Neutral Mutations

We consider a Galton-Watson branching process with neutral mutations (infinite alleles model), and we decompose the entire population into sub-families of individuals carrying the same allele. Bertoin[3] has established the description of the asymptotic shape of the process of the sizes of the allelic sub-families when the initial population is large and the mutation rate small. The limit in la...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2023

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/11600